package com.xwh.week4;

import java.util.HashSet;

public class Practice5 {//超时；
    static HashSet<Integer> hashSet=new HashSet<>();
    public static void main(String[] args) {
        System.out.println(method(79));
        System.out.println(method(908700000));
        System.out.println(method1(90000001));
        int ans=0;
  for(int i=2;i<100;i++){
      if(method2(i)) {//先判断是素数再去计算；
          if (method(i)) {
             hashSet.add(i);
          }
      }
  }
        System.out.println(hashSet.size());
    }
    public static boolean method(int n){//将其进行轮换；
        int temp=method1(n);
        boolean flag=method2(temp)&&method2(n);
         while(flag&&n!=temp){
             temp=method1(temp);
             flag=method2(temp);
             if(!flag){
                 return flag;
             }
         }
         return flag;
    }
    public static int method1(int n){//返回一次轮换之后的值；
        int temp=n;
        int ans=1;
        while(temp>=10){
            temp/=10;
            ans*=10;
        }
        temp=n%ans;//首位之后
        int head=n/ans;
        ans=temp*10+head;
        return ans;
    }
    public static boolean method2(int n){
        if(n<2){
            return false;
        }
        boolean flag=true;
        int sqrt = (int)Math.sqrt(n);
        for(int i=2;flag&&i<=sqrt;i++){
            flag=n%i!=0;
        }
        return flag;
    }
}
